20. 


(a) Draw the project network and identify all the 
paths through it. 

(b) Determine the expected project length. 

(c) Calculate the standard deviation and 
variance of the project length. 

(d) What is the probability that the project will 
be completed? 


G) at least 4 weeks later than excepted 
time? 

Gi) no more than 4 weeks later than 
expected time? 


Chhabra Saree Emporium has a single cashier. 

During the rush hours, customers arrive at the 

rate of 10 per hour. The average number of 

customers that can be processed by the cashier is 

12 per hour. On the basis of this information. find 

the following : 

° Probability that the cashier is idle 

. Average number of customers in the queuing 
system 

° Average time a customer spends in the 
system 

° Average number of customers in the queue 

e Average time a customer spends in the 
queue. 
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Time : Three hours 
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RESEARCH 


Maximum : 75 marks 


SECTION A — (10 x 2 = 20 marks) 
Answer ALL the questions. 
What is meant by LPP? 
Define Optimal solution. 
Define degeneracy. 
What is the Assignment problem? 
Define pure integer program. 


How to solves integer programs by cutting-plane 
algorithm? 


What is PERT and CPM? 

Define pessimistic time. 

What is meant by system capacity? 
Give the arrival types. 
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SECTION B — (5 x 5 = 25 marks) 
Answer ALL the questions. 


11. (a) Solve the following using LPP. 
A person wants to decide the constituents of 
a diet which will fulfil his daily requirements 
of proteins, carbohydrates at the minimum 
cost. The choice is to be made from four 
different types of foods. The yield per unit of 
these foods are given in the following table : 
Food type Proteins Fats Carbohydrates Cost 
per 
unit 
Qs.) 
T 8 2 6 45 
2 4 2 4 40 
3 8 7 si 85 
4 6 5 4 65 
Minimum 
Requirement 800 200 700 


Formulate a linear programming model for the 
problem. 


Or 
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18. 


Determine an initial basic feasible solution to the 
following transportation problem using North 
West corner rule. 


Dı De Ds Da Availability 
Oi 6|4)]1]5 14 
Oz 8|9|2|7 16 
Os AES ea 5 
Requirement 6 10 15 4 35 


Here O; and Dj represent it origin and jt 
destination. 


Solve the following integer programming problem 
using Gomory’s Cutting plane method, Max 
Z =5x,+7x, subject to conditions — 2x, + 3x, <6, 
6x, +X, <30 and x, x, >0 and integer. 


A small project is composed of seven activities 
whose time estimates are listed in the following 
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T: 


15. 


16. 


(a) A Television repairman finds that the time (b) 
spent on his jobs has an exponential 
distribution with mean 30 minutes. If he 
repairs the sets in the order in which they 
come in and if the arrivals of sets are 
approximately Poisson with an average rate 
of 10 per 8 hours day which is the repairs 
man idle time each day? Find the expected 


number of units in the system and in the (ey a 
queue? 3| cart 3) 


Or 


(b) What do you understand by a queue? Give 
some important applications of queuing 
theory. 


SECTION C — (8 x 10= 30 marks) 
Answer any THREE questions. 


Solve this problem graphically. 
Maximize z=4x, +12x,, 
Subject to 

3x, + x, <180 

X + 2x, $100 

— 2x, + 2x, < 40 


x 20, %, 20° 
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Find the optimum solution for the following 
problem : 


Maximize : p=4x+5y+6z 
Which is subject to three constraints : 
Subject to 

2x+3y+2<900 

8x+y+2<350 

4x+2y+z<400 

x20, y20,z20 


Solve the problem using Hungarian 
assignment method. A plant manager has 
four subordinates and four tasks to be 
performed. The subordinates differ in 
efficiency and the tasks differ in their 
intrinsic difficulty. This estimate of the times 
each man would take-a perform each task is 
given in the effectiveness matrix below : 


WAM AIV 
8r 262517" L 
28 4 26 
38 19 18 15 
D 19 26 24 10 


How should the tasks be allocated, one to a 
man, so as to minimize the total man hours? 


Qn > 
jai 
w 


Or 
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13. 


(b) 


(a) 


(b) 


A computer centre has got three expert 
programmers. The centre needs three 
application programmes to be developed. The 
head of the computer centre, after studying 
carefully the programmes to be developed, 
estimates the computer time in minutes 
required by the experts to the application 
programme as follows : 
Programmers 
Be Quy E 
1 120 100 80 
Programmers 2 80 90 110 
3 110 140 120 
Assign the parameters to the programme in 
such a way that the total computer time į 
least. 


Determine z* = max z=5x, + 8x, 
Subject to the constraints 
% +X S6, 
5x, + 9x, < 45, 
Xi, Xo >0 and integer. 

Or 
Solve the mixed-integer 
knapsack problem : 
Maximize z = 6x, + 4x, + 4X + X4 + X5 
Subject to : 
2x + 2x, + 3X + x4 + 2x5 =7 
x, 20 (j=1,2, .....5) 
x, and x, integer. 
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14. (a) 


A project has the following times schedule 


Activity Timesinweeks Activity Times in weeks 


(1-2) 
(1-3) 
(2-4) 
(3-4) 
(3-5) 
(4-9) 
(5-6) 


(b) 


Activity 


1-2 
2-3 
2-4 
3-4 
3-5 


4 (5-7) 8 
1 (6-8) 1 
1 (7-8) 2 
1 (8-9) 1 
6 (8-10) 8 
5 (9-10) 7 
4 


Construct the network and compute : 
G) Tp and T, for each event 

(ii) Float for each activity 

Gii) Critical path and its duration. 


Or 


Draw the network for the following activities 
and find critical path and total duration of 
project : 


Duration Activity Duration 
(months) (months) 
2.5 4.5 2.0 
2.5 5-6 3.0 
1.5 6-7 1.5 
1.0 5-7 1.5 

10 
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